Куна - Таккера условия

Куна - Таккера условия

 

Куна - Таккера условия
Условия существования оптимальной точки (оптимального решения) в задачах выпуклого программирования и, в частности, — линейного программирования. Соответственно этим условиям, для того, чтобы точка x* была оптимальной, необходимо и достаточно, чтобы пара точек (x*, l*) образовала седло функции Лагранжа (см. Лагранжиан, Седловая точка). Таким образом, задача сводится к нахождению совместного решения прямой (поиск x*) и двойственной (поиск l*) задач. Сформулированы американскими математиками Х.Куном и А.Таккером.
[http://slovar-lopatnikov.ru/]

Тематики

  • экономика

EN

  • Kuhn — Tucker conditions


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Поможем написать реферат

Смотреть что такое "Куна - Таккера условия" в других словарях:

  • Куна — Таккера услови — Куна Таккера условия [Kuhn Tucker conditions] условия существования оптимальной точки (оптимального решения) в задачах выпуклого программирования и, в частности, линейного программирования. Соответственно этим условиям, для того, чтобы точка x*… …   Экономико-математический словарь

  • Условия Каруша — Куна — Таккера — В теории оптимизации условия Каруша  Куна  Таккера (англ. Karush Kuhn Tucker conditions, KKT)  необходимые условия решения задачи нелинейного программирования. Чтобы решение было оптимальным, должны быть выполнены некоторые условия …   Википедия

  • Условия Каруша-Куна-Таккера — В теории оптимизации условия Каруша  Куна  Таккера (англ. Karush Kuhn Tucker conditions, KKT)  необходимые условия решения задачи нелинейного программирования. Чтобы решение было оптимальным, должны быть выполнены некоторые условия регулярности.… …   Википедия

  • Условия Каруша — В теории оптимизации условия Каруша  Куна  Таккера (англ. Karush Kuhn Tucker conditions, KKT)  необходимые условия решения задачи нелинейного программирования. Чтобы решение было оптимальным, должны быть выполнены некоторые… …   Википедия

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • линейное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] линейное программирование Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между… …   Справочник технического переводчика

  • K — Кадастровая стоимость (Cadastre value) Кадастровый учет, кадастр (Cadastre) Кадастровый номер земельного участка (Cadastre number of a plot of land) Кадровый резерв (Personnel reserve) Кадры (Personnel) Казенное предприятие (state owned unitary… …   Экономико-математический словарь

  • Лагранжиан (функция Лагранжа) — [Lagrangian] вспомогательная функция, применяемая при решении задач математического программирования, в частности линейного программирования. Образуется путем прибавления к целевой функции скалярного произведения двух векторов: вектора разностей… …   Экономико-математический словарь

  • лагранжиан — функция Лагранжа Вспомогательная функция, применяемая при решении задач математического программирования, в частности линейного программирования. Образуется путем прибавления к целевой функции скалярного произведения двух векторов: вектора… …   Справочник технического переводчика


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»